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ABSTRACT 



A system for interconnecting widely separated local 
area networks (LANs) by means of a wide area network 
(WAN) utilizes network level facilities to establish a 
connection through the wide area network and to cre- 
ate connection table entries at the WAN access point 
which allow subsequent data frames to be transmitted 
through the wide area network without such network 
level operations. More particularly, the various LANs 
are combined into search groups, represented by ad- 
dress prefixes, to which LAN-initiated connection re- 
quests can be broadcast and which can respond so as to 
establish the data path connections. This system has the 
connection flexibility of a prior art router and, at the 
same time, the low overhead of a prior art bridge. 

14 Claims, 6 Drawing Sheets 
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METHODS AND APPARATUS FOR 
INTERCONNECTING LOCAL AREA NETWORKS 
WITH WIDE AREA BACKBONE NETWORKS 

5 

TECHNICAL 

This invention relates to digital communication net- 
works and, more particularly, to efficient interconnec- 
tion of local area networks (LANs) by way of wide area 
networks (WANs). 10 

BACKGROUND OF THE INVENTION 

It has become common to interconnect a plurality of 
user digital facilities with a "local area network," i.e., a 
digital broadcast transmission system located in a re- 15 
stricted geographical area and designed to interconnect 
the facilities of a single commercial or academic com- 
munity of users. Such local area networks, LANs, have 
a variety of different configurations and employ many 
different transmission protocols. Ethernet (g) and token 20 
rings are two of the major types of local area networks 
that are available today. These local area networks 
(LANs) use various types of digital packets, various 
signaling protocols and various error detection and 
correction schemes to insure accurate transmission of 25 
digital streams between the users of the local area net- 
work. Due to limitations on transmission distance with 
LAN technology, LAN networks tend to be very re- 
stricted in geographical size, typically limited to a uni- 
versity campus or commercial location. Such LAN 30 
characteristics are well known and will not be further 
described here. 

It has become increasingly important to interconnect 
such local area networks together to permit users of 
different LANs to communicate with each other. Two 35 
general types of direct LAN interconnections have 
been made available, depending on the type of LANs 
being interconnected. These two interconnection tech- 
nologies are known as routers and bridges. In general, 
routers are used to interconnect different configurations 40 
of LANs (Ethernet to token ring, for example), over 
arbitrary distances, while bridges are used to intercon- 
nect locally like configurations of LANs (token ring to 
token ring, for example). Using the Open Systems Inter- 
connection (OSI) model ("Information Processing Sys- 45 
terns— Open Systems Interconnection— Basic Refer- 
ence Model," ISO International Standard 7498, First 
Edition, Oct. 15, 1984), routers operate at layer 3 of the 
model (the network layer) while bridges operate at 
layer 2 (the data link layer, or more precisely, the Me- 50 
dium Access Control (MAC) layer). More specifically, 
routers at layer 3 terminate the local data link layer 
protocols and utilize network layer addresses and data 
frame restructuring to communicate across the WAN 
interconnection. Layer 3 architectures in which such 55 
routers might find use include such well known systems 
as TCP/IP Internet Protocols {Internetworking with 
TCP/IP-Principles, Protocols and Architecture, Comer, 
Prentice-Hall, 1989), OS13 ("Intermediate System to 
Intermediate System Intra-Domain Routing Protocol 60 
for Use in Conjunction with the Protocol for Providing 
the Connectionless-Mode Network Service," ISO 8473, 
ISO/DIS 10589, 1990), and SNA ("System Network 
Architecture— Format and Protocol Reference Man- 
ual," IBM Document SC30-3U2, 1980). 65 

Bridges at layer 2, on the other hand, utilize the MAC 
address of the destination from the source LAN itself 
and thus communicate directly, without frame restruc- 
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turing, across the interconnection between similar LAN 
media. That is, since the LANs on both sides of the 
interconnection use the same protocols, the frames need 
not be converted at the common LAN interface, but 
merely delivered across the interconnection from the 
source LAN to the destination LAN without significant 
conversion. 

More recently, wide area networks, spanning large 
geographical areas including national and international 
coverage, have become available for transmitting digi- 
tal data streams over long distances between users of 
the system with very high transmission rates, matching, 
or even exceeding, those of present LANs. Such wide 
area networks (WANs) have their own transmission, 
signaling and error handling facilities which generally 
do not match those of any local area network. It has 
become a significant problem to transparently intercon- 
nect two or more of the LANs described above by 
means of a WAN backbone in order to permit users on 
the different LANs to communicate directly with each 
other. The difficulties in such interconnections are a 
result, in large part, of the differences in the protocols 
used by the various LANs, the further different proto- 
cols of the WANs themselves, and the widely varying 
addressing schemes employed by the various LAN 
protocols. 

This proliferation of different protocols for the trans- 
mission of digital data packets between geographically 
separated users has required router style interfaces be- 
tween the various interconnection systems (LANs and 
WANs). Such routers, however, are expensive to de- 
sign and maintain and, moreover, require expensive and 
time-consuming overhead in order to make all of the 
high level conversions required at each of the network 
interfaces. Such overhead interferes severely with the 
throughput of such systems and significantly increases 
the cost of interconnecting local area networks by 
means of the increasingly available wide area networks. 

SUMMARY OF THE INVENTION 

In accordance with the illustrative embodiment of the 
present invention, the overhead required for intercon- 
nections between local area networks via wide area 
networks is reduced by utilizing high level (OSI layer 3) 
interactions for interconnection signaling, but utilizing 
low level (OSI layer 2) interactions for the actual data 
transmissions across the wide area network. More par- 
ticularly, if the widely separated LANs utilize compati- 
ble MAC protocols, data packets are exchanged be- 
tween them across the WAN backbone based solely on 
MAC-layer information with no significant conversion. 
The call setup and other control messages, on the other 
hand, must be analyzed at the respective protocol's 
network layer in order to locate the remote communica- 
tion partner by means of the WAN directory services, 
to ensure sufficient compatibility between the MAC 
protocols at the source and destination LANs, and to 
establish a suitable connection across the WAN to serve 
the communicating LAN stations. The present inven- 
tion is, in general, directed toward the use of high level 
signaling combined with low level data transfer. 

More particularly, requests for connections from a 
source LAN are analyzed at the source access node to 
the WAN, using resources at OSI network layer 3 to 
determine the location and the MAC protocol of the 
destination LAN. If the destination can be located by 
the WAN directory services and if these protocols 
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match (highly likely between LANs wishing to commu- response to the arrival of a frame from a connected 
nicate with each other), a connection is calculated local area network in accordance with the present in- 
through the WAN to a WAN access node attached to vention; 

the destination LAN. After assuring an optimal connec- FIG. 8 is a flow chart of the procedures taking place 

tion through the WAN, the source access node and the 5 in the access node of FIG. I in response to the arrival of 

destination access node create connection table entries a response from a remote access node of the wide area 

at both ends of the WAN connection which can be used network in accordance with the present invention; 

to convert a source LAN data frame into a form suitable FIG. 9 is a flow chart of the procedures taking place 

for packet transmission across the WAN connection in the access agents of FIG. 1 when a data frame is 

and, conversely, convert the received packet into a 10 received at a remote access agent in accordance with 

form suitable for delivery to the local LAN. These the present invention; and 

connection table entries are symmetrical so that data FIG. 10 shows a schematic time line diagram of the 

frames can be exchanged in both directions. The con- message exchanges necessary to set up a "NetBIOS" 

nection tables can be invoked at OSI data link layer 2, connection between two similar local area networks 

significantly reducing the overhead involved in deliver- 15 using the high level control and low level data ex- 

ing data frames across the WAN. change principles of the present invention. 

Using the "high signaling level, low data exchange To facilitate reader understanding, identical refer- 
level" paradigm of the present invention, all of the ence numerals are used to designate elements common 
flexibility of the router form of interconnection between to the figures. 

source and destination LANs is preserved while, at the 20 _____ TTrTTriKI 

same time, securing all of the simplicity and speed of the DETAILED DESCRIPTION 

bridge form of interconnection. This approach to the Before proceeding to a description of the present 

interconnection of LANs over a WAN optimizes the invention, the prior art mechanisms for interconnecting 

use of all of the resources of the WAN to provide sim- local area networks (LANs) will be described. The 

pie and fast interconnections. 25 principal LANs currently available are token rings, 

It is to be noted that, although the present invention typified by IBM's Token Ring and Fiber Digital Data 

will be described in terms of interconnecting local area Interconnect (FDDI) System, and backbone switched 

networks (LANs) by means of wide area networks bus systems, typified by Ethernet ®. Such LANs are of 

(WANs), the high signaling level, low data exchange limited geographical size due to signal propagation 

level approach is also suitable for interconnecting 30 range, delay distortion and other digital transmission 

LANs by means of "metropolitan area networks" limitations. It has therefore become of increasing impor- 

(MANs), and for interconnecting MANs by means of tance to interconnect such LANs to enable users of 

WANs. Indeed, the present invention can be described different LANS to communicate directly with each 

as a technique for conserving the resources of any rela- other. Attempts to use repeaters to extend the area over 

tively wide area network which is used to interconnect 35 which LANs can operate are limited by the inherent 

two more localized networks. delay distortions involved in transmission facilities with 

BRIEF DESCRIPTION OF THE DRAWINGS SSffii'SSS * ^ " 

A complete understanding of the present invention Devices currently available for the interconnection 

may be gained by considering the following detailed 40 of LANs are MAC (media access control) data link 

description in conjunction with the accompanying layer bridges and network layer routers. MAC bridges 

drawings, in which: provide a very fast, high throughput data path with 

FIG. 1 shows a general block diagram of a wide area frame forwarding determined completely by the con- 
network used to interconnect two local area networks tents of the MAC header. The destination address in the 
and in which the interconnection system of the present 45 MAC header is located in a flat, unstructured address 
invention might be used; space, making it difficult to partition the address space 

FIG. 2 shows a general block diagram of a wide area into segments suitable for network management, rout- 
network access node which might be used to interface ing and bandwidth control. More importantly, LANs 
the local area networks of FIG. 1 with the wide area initiate a connection by broadcasting a connection setup 
network in accordance with the present invention; 50 request message across the entire network, leading to an 

FIG. 3 shows a schematic block diagram of the Open explosion of broadcast traffic on large networks, and 

Systems Interconnect (OSI) Reference Model for a interrupting end stations which must respond to such 

layered communications architecture showing the dif- connection request messages. Such broadcast signaling 

ference between the bridge and router approaches to procedures on LANs are known as "discovery proce- 

local area network interconnection; 55 dures" which can consume significant portions of the 

FIG. 4 shows a general block diagram of the OSI available bandwidth as the LAN population grows, and 

layer levels required for processing control frames in can inflict on the network what is commonly referred to 

accordance with the present invention; as "broadcast storms" which severely restrict the trans- 

FIG. 5 shows a general block diagram of the OSI mission capacity of the network, 

layer levels required for processing data frames in ac- 60 MAC bridges have the advantages of simplicity, since 

cordance with the present invention; every packet uses the same address formats irrespective 

FIG. 6 shows a schematic diagram of a typical local of the network layer protocols, since packets are for- 

area network data frame which might be transmitted warded without decomposition, permitting easy deci- 

between geographically separated local area networks sions (to forward or not to forward), and being less 

by way of a wide area network in accordance with the 65 expensive due to these advantages. On the other hand, 

present invention; bridges must look at all packets to determine routing, 

FIG. 7 is a flow chart of the procedures taking place leading to more likely overloads, will generally not 

in the access nodes of FIG. 1 of a wide area network in tolerate loops (multiple paths) in the network, will not 
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permit transmission redundancy or load splitting and mented in software which can be executed by a large 
hence require the disablement of redundant connections class of general purpose computers, 
by some form of "spanning tree" algorithm. Finally, a More particularly, the transport services unit 23 satis- 
bridge must pass on all broadcasts since it does not fies the communication requirements set by its users in 
contain the resources to determine suitability of for- 5 order to optimally match the quality of service require- 
warding. men ts 0 f the users to the underlying transmission facili- 

Routers, on the other hand, operate at the network ties. The major functions of unit 23 include the selection 
layer of the supported protocols and utilize network of optimum routes and the maintenance of the desired 
layer addresses (logical addresses) to forward packets. quality of service parameters. The users of these ser- 
Such logical addresses are generally hierarchical in 10 vices are the LAN access agents such as agent 16, iden- 
nature, readily supporting network partitioning and tified by suitable WAN addresses. In general, transport 
permitting packet flow control and traffic management. services unit 23 provides low latency, high-bandwidth 
Only the packets addressed to the local router need be unicast and multicast connections through the wide 
examined, reducing the possibility of traffic overload by area network, including real-time services, bandwidth 
broadcast storms. On the other hand, routers are more 15 reservation and multicasting between groups of trans- 
complicated and difficult to design than bridges. For port users which can be dynamically created and identi- 
each packet, the network header must be examined and fied by a group address. 

decoded to obtain its destination address, requiring Directory services unit 22 provides the distributed 
customization for every different protocol, requiring a procedures required to dynamically map the addresses 
routing table to translate the logical addresses into sub- 20 of network layer entities in stations attached to the 
net addresses, and hence being more expensive. More- interconnected LANs into the WAN transport ad- 
over, such high levels of per packet processing severely dresses of peer access agents through which communi- 
limit the router throughput capability. cation with the respective stations can be accommo- 

It has become increasingly common to package both dated, and into the pertinent destination MAC ad- 
a bridge and a router in the same device, called a 25 dresses of the LAN stations where the respective enti- 
"brouter," but where each sub-device operates indepen- ties reside. Directory services unit 22 relies on the regis- 
dently of the other. The router portion is used if the tration of the necessary addressing information by the 
brouter understands the network layer protocols, and local LAN access agents in the form of suitable address 
the bridge is used otherwise. prefixes as employed by the external protocols executed 

A large number of wide area networks (WANs) are 30 on the LAN, thus indicating reachability of stations 
becoming available to interconnect widely separated identified by network layer addresses derived from such 
users. Such WANs utilize a plurality of switching nodes prefixes. If the LAN protocol incorporates a network 
at which packets are routed on to the next node depend- layer with structured addresses, the access agent learns 
ing on routing information in the packet header. Routes these provided prefixes by dynamically participating in 
are precalculated depending on loading, facility avail- 35 the local protocols or by querying the local configura- 
abilities and special needs of the connection. One of the tion. If a LAN protocol uses a flat, unstructured ad- 
most important problems of the present time is to effi- dressing scheme, the WAN-attached LANs are arbi- 
ciently use the new WANs to interconnect the large trarily and administratively partitioned into selected 
number of existing LANs. The present invention is groups which are assigned virtual address prefixes un- 
directed toward a solution to this problem. 40 known to the local protocol but used by the access 

In FIG. 1 there is shown a general block diagram of agents to locate destinations as in the case of structured 
wide area network (WAN) 10 being used to intercon- addresses described above. When requested by a LAN 
nect two local area networks (LANs) 11 and 12 and in access agent, directory services unit 22 performs ad- 
which the interconnection system of the present inven- dress resolution among the group of LAN access agents 
tion might find use. In order to accomplish these inter- 45 which support a specified protocol and have previously 
connections, a plurality of WAN access nodes, includ- registered the specified address prefix. (See "Efficient, 
ing access nodes 13 and 14, are used at the interface Real-Time Address Resolution in Backbone Net- 
between the LANs 11 and 12 and WAN 10. Access works," by W. Doeringer et al., IBM Research Report 
nodes 13 and 14 provide the mechanisms to accept RZ2357, July, 1992.) 

control and data frames from the connected LANs 11 50 LAN access agent 16 forms the point of attachment 
and 12 and to perform all of the control functions neces- between the WAN and the attached external LANs, 
sary to effect the interconnection between LANs 11 and The principal purpose of access agent 16 is to mediate 
12 - between the external LAN protocols and the protocols 

In FIG. 2 there is shown a more detailed block dia- available on the backbone WAN used to achieve the 
gram of one of the WAN access nodes 13 and 14 of 55 transparent inter-LAN connection. LAN access agent 
FIG. 1. WAN access node 15 of FIG. 2 comprises a 16 comprises a protocol component 18 which interacts 
LAN access agent 16, used to directly interface with a with control frames from the LAN to set up, take down 
local area network accessed at the left of FIG. 2, direc- and otherwise control the connection to the remote 
tory services unit 22, used to translate logical addresses LAN. A relay component 18 of access agent 16 inter- 
of network layer entities into the WAN address of a 60 acts at the MAC-layer level with data frames from the 
suitable destination WAN access node and destination LAN to forward such data frames through WAN 10. 
MAC address, which can be used to actually route data Connection tables 19 are created and augmented to 
packets to the destination LANs, and transport services provide the information necessary to control separate 
unit 23 which provides the services necessary to encap- WAN connections for each active pair of source and 
sulate LAN frames for transmission across the WAN 10 65 destination MAC addresses. More specifically, connec- 
of FIG. 1. The constituents of the WAN access node 15 tion tables 19 hold entries that map pairs of MAC ad- 
of FIG. 1 can be implemented in special purpose cir- dresses (the source and destination MAC addresses 
cuitry but, in the preferred embodiment, are imple- found in a MAC-layer packet header) to the WAN 
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connection that was previously established to relay the an entry in the connection tables 19, established by 

MAC frames between the two LAN stations identified protocol component 18, to encapsulate the MAC-layer 

by these MAC addresses. The entries in the connection frame and to forward the data frame through the previ- 

tables 19 include no awareness of network layer infor- ously defined WAN connection, 

mation. 5 The present invention utilizes the access agent archi- 

Connection component 21 invokes transport services lecture of FIG. 2 to provide a "high-level signaling, 
unit 23 to establish and manage suitable WAN connec- low-level switching" scheme for interconnecting LANs 
tions for the relaying of LAN data frames as requested through a backbone WAN. In general, the LAN access 
by the protocol component 18. The separation of con- agents monitor the local LAN broadcast search proce- 
trol and data frames shown in FIG. 2 is based only on 10 dures and extract pertinent address information from 
information in the MAC layer headers. Most typically, the network layer signaling information. From this, a 
control frames are comprised of MAC frames destined suitable address prefix is derived which is then pres- 
to a LAN broadcast or group address, whereas point- ented to directory services 22 to guide the locate proce- 
to-point MAC frames are treated as plain data frames. dures for the looked-for resource, thus mmimizing the 
In every case, some mechanism is provided to distin- 15 signaling overhead in the WAN backbone. When the 
guish between control and data frames. requested resource is located, exactly one LAN access 

The protocol component 18 is cognizant of the local agent at the source LAN and one access agent at the 

LAN protocol formats and semantics and is used to destination LAN are chosen to support the relaying of 

convert between such local LAN protocols and its subsequent point-to-point LAN frames exchanged be- 

broadcast signaling procedures and the services pro- 20 tween the LAN end stations. The selected LAN access 

vided by the other components of the LAN access agents establish between themselves a WAN transport 

agent 16 and by the WAN components. In this way, the connection with suitable bandwidth guarantees and 

local protocol particulars are hidden from the balance service characteristics. The LAN access agents then 

of the wide area network. For example, when the LAN perform a reliable message exchange (such as over a 

protocol initiates a search procedure, the protocol agent 25 long-lived WAN connection established between these 

18 registers, if present, the reachability information for agents to perform such control exchanges) to communi- 

the local resources embedded in the respective protocol cate all information required to establish the required 

frames (Le., the address prefixes) with directory ser- entries in their connection tables. These connection 

vices unit 22 and initiates searches for resources which table entries map the pair of MAC addresses of the 

are not available locally. Reciprocally, directory ser- 30 source and destination LAN stations into a correspond- 

vices unit 22 invokes the protocol components 18 in the ing WAN connection. Any subsequent point-to-point 

appropriate access nodes in order to search the local traffic between the two LAN stations is encapsulated 

LANs for the location of a particular destination LAN and routed through this WAN connection across the 

station. The results of such searches may then be cached backbone WAN. That is, any point-to-point LAN frame 

by the WAN access agents in address cache 24 con- 35 received by either LAN access agent is forwarded 

nected to protocol component 18, used to expedite the across the selected WAN connection to the other LAN 

processing of future search procedures. That is, address access agent which, in turn, forwards the frame onto the 

cache 24 stores network layer addresses of network local LAN for delivery to the destination LAN end 

layer entities residing in stations attached to local and station. 

remote LANs, along with supporting information. For 40 FIG. 3 shows a schematic diagram of the traditional 
entities attached locally, the supporting information is Open Systems Interconnection (OSI) reference model 
the respective MAC addresses. For entities in LAN disclosed in "Information Processing SystemsOpen 
stations on remote LANs, the supporting information is Systems InterconnectionBasic Reference Model," ISO 
the WAN transport addresses of the WAN access International Standard 7498, First Edition, Oct. 15, 
agents through which these entities may be reached. In 45 1984. As can be seen in FIG. 3, communication between 
other words, the address cache 24 contains information two different users at a source node of a packet commu- 
which was acquired via WAN directory services 22 and nications network and a destination node on that same 
LAN searches. network involves the use of up to seven layers of proto- 
The connection component 20 establishes new WAN col. Each of the seven layers is isolated from the others 
connections upon request from protocol component 18, 50 but meets interface standards that allow each layer to 
enforces local policy constraints regarding the reuse of communicate with the adjacent layers. This layered 
existing connections and creates entries in connection approach permits the implementation of the individual 
tables 19 which are used by relay component 20 to layers to be flexible while at the same time providing 
perform MAC-layer data relaying as will be described the same standard functionality and insuring the inter- 
below. Such connection table entries map the MAC- 55 layer communications can take place. Communication 
layer addressing information (typically pairs of MAC between the source node user and the destination node 
source and destination addresses) into the correspond- user is thus made possible by communication between 
ing WAN connections between the LAN access agents the seven layers of the OSI model, observing the inter- 
through which the source and destination LAN stations layer protocols. 

are interconnected. The connection component 20 also 60 The bottom or lowest layer, called the physical layer 

adapts to changes in bandwidth requirements and per- and represented by boxes 37 and 45, provides actual 

forms garbage collection of connections and connection connections across a physical medium between the two 

table 19 entries. user systems. Such physical connections are made by 

The relay component 21 of LAN access agent 16 way of electrical or optical signals propagating on the 

performs the forwarding of data packets between the 65 physical medium between the two systems in accor- 

local LAN and the backbone WAN. Based solely upon dance with any of the well known transmission proto- 

the MAC-layer addressing information in the received cols. These physical layer transmission protocols define 

LAN data frame, the connection component 21 utilizes the signal pulse shapes, pulse repetition rates, pulse 
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amplitudes, and so forth. The next higher layer, the data by data from other logical activities, even at the same 
link control (DLC) layer, represented by boxes 36 and layer of the same system. 

44, controls the delivery of raw data between the nodes The next higher protocol layer above the session 
in the network. The DLC layer protocols include link layer is called the presentation layer and is represented 
identification, synchronization, error correction, packet 5 by boxes 32 and 40 in FIG. 1. The presentation layer 
sizes, framing, and so forth. In most networks, funda- protocols interface the session layer to the application 
mental communication errors are detected and cor- layer, presenting data to the application layer in a for- 
rected at the data link control layer by means of data mat suitable for use by the application layer without 
retransmission or logical data manipulation for error compromising the integrity of the session layer func- 
recovery. 10 tions. The presentation layer provides data interpreta- 

The next higher protocol layer above the data link ti° n * format and code translation. The highest layer, the 
control layer is called the network layer, represented by application layer, represented by boxes 31 and 38 in 
boxes 35 and 43 in FIG. 3. The network layer is the FIG. 3, provides the interface to the user applications 
highest layer of the communications network node or and t0 system management functions above the highest 
subnode, meaning that all layers above this layer com- 15 communications layer. 

municate on an end-to-end basis, while the network In OSI layered protocol of FIG. 3, the MAC- 
layer (and all layers below the network layer) control * a y er badges operate at the data link layer represented 
communications between nodes of the network. The b >" boxes 36 ^ 44 of FIG * 3. is tn *s low protocol 
network layer protocols control the routing of informa- Iaye ^ level which makes bridge interconnections so 
tion through the network, packet addressing, network 20 ef ^ cient - lt is to be noted that each interaction between 
initialization, packet switching, as well as segmenting adjacent layers of FIG. 3 requires the translation of 
and formatting of the information. The network layer information between the layer protocols. Routers, on 
function can be realized by using an international com- the other hand > °P erate at *e network layer repre- 
munications standard which prescribes the interface sented by 35 and 43 of FIG - 3 Rou ters are far 

between a public packet-switched network and a com- 25 more fleMble than bridges, due to this higher (more 
munications system. Two such standards, defined in abst ? ct) V TOt0 ™ { level > but are slower, more compli- 
ISO/DIS 10598, "End System to Intermediate System c *' e f more dlfflc J ult t0 maintain > less 

Routing Exchange Protocol for Use in Conjunction ^ient. In accoroance with the present invention, only 
With the Protocol for Providing the Connectionless- , n ^Ttf ^ f?* f « 

Mode Network Services (ISO 8473)", 1988, and ISO/- 30 «^ * netW ° rk layer ° f ? e ^ and ^ 

DIS 10589, "Intermediate System to Intermediate Sys- ? f ^ ^i frames are processed at the data link layer. It 
tern Intra-Domain Routing Protocol for Use in Con- ? d ^ eren f e ™ hlC \ ^.^ferred Jo as "faghJevd 
junction With the Protocol for Providing the Conec- low-levelswitclnng" m the context of the 

S^J'T* ^ffi M * T pre - * Sc^^fS^ be better seen m 

rf * ™- * sh r f a sch r s representation 

■£ SSS^ h° ^ „ „ block 50 corresponds to the protocol levels in a source 

kv^k ^JJ^JES. ^ h ° Ve ^ n T*°Z k 40 LAN- block 53 corresponds to the protocol levels in a 
t«^Sl?£t ^ re P r ^ med % destination LAN and blocks 51 and 52 correspond to 

boxes 34 -and 42 m FIG. 3. Transport layers 34 and 42 the tocol levels ^ WAN access nodes 

control ^transparent data transfer end-to-end con- vAthHocKs 50 and 53, respectively. Each of blocks sf 

trol, mmtip exing, data mapping, and so forth. Data ^ S2 h divi<led ^ ^ lay J s corrcsponding> re . 

dehvery to the transport layer may, for example^ imply 45 sp ectively, to the physical layer (OS 1), the data link 

rehable data ^cepUc-nor may amply only best efforts to layer (OS 2) and the network layer (OS 3) of FIG. 3. As 

deliver the data. Indeed, classes of reliability and dehv- suggested ^ FIG. 4, the processing of control frames in 

ery options nay be selected at will by the user. For the system of the present be ^ s in ^ net . 

example, the highest reliabihty class could mean that work layer (OS 3) of the source LAN A, where the 

the data will be transferred m a rehable manner and that 5 0 control frame request message is launched and flows 

all errors occurring at lower layers will be corrected at down through the data link layer (OS 2) of LAN A, the 

or below the transport layer. Lower classes of reliability physical layer (OS 1) of LAN A, and across the physi- 

could imply best efforts to deliver the data, the deletion ca ] medium 54 to the access node 51 (WAN AN-1) of 

of erroneous data or simply the delivery of data regard- the wide area network. The control frame request mes- 

lessof error. 55 sage must flow up through the physical layer OS 1 and 

The next higher protocol layer above the transport the data link layer OS 2 to the network layer OS 3 of 

layer is called the session layer and is represented by node 51 where the control frame request message can 

boxes 33 and 41 in FIG. 3. The session layer protocols be interpreted. This request message processing in- 

group pieces of information received from the transport eludes the invoking of directory services as outlined in 

layer into multi-packet groups associated with a given 60 connection with FIG. 2 and the launching of a resource 

logical layer activity which can be referred to as a ses- query message across the WAN. The query message 

sion. Sessions can exist between any two entities at any must then flow back down through the data link layer 

location m the network. Indeed, at any given time, a OS 2 and the physical layer OS 1 to the physical WAN 

single.node in the network can be involved in multiple internode medium 55. 

sessions going to many other nodes, and many sessions 65 After traversing the backbone WAN, the query mes- 

can be multiplexed over the same network links. The sage must be delivered from WAN internode physical 

session layer provides end-to-end coordinated delivery medium S6 to the destination WAN access node 52 

of data to a given logical activity without interference (WAN AN-2) which interfaces with the destination 
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WAN. Again, at WAN access node 52, the query mes- whether the received frame is a control (search) frame 

sage must flow up through the physical layer OS 1 and or a data frame. If the received frame is a search frame, 

the data link layer OS 2 to the network layer OS 3 for decision box 72 is entered to determine whether the 

processing. A local query message is then formatted at protocol used in the search frame is known to this ac- 

this level (OS 3) and flows down through the data link 5 cess agent. If not, the frame is simply bridged (in box 73) 

layer OS 2 and the physical layer OS 1 to.the physical onto the wide area network, if such a function has been 

medium 57 to the LAN B. At LAN B, the query mes- installed. Otherwise, a connection denial message can 

sage flows back up through physical layer OS 1 and be returned to the local LAN. 

data link layer OS 2 to the network layer OS 3 of the if the protocol of the received search frame is known, 

LAN B. Using the local directory resources, the desti- 10 as determined by decision box 72, box 74 is entered to 

nation end station is identified and a destination identifi- crea te a search request for the identified destination and 

cation message is launched by the network layer OS 3 t0 i aunch th e reque st message onto the wide area 

of the destination LAN B. This destination identifica- network. This search request, of course, includes the 

tion message retraces the same path in FIG. 4 to com- prefix identifying the group of access agents which will 

plete the imtiationofthe connection between the source 15 recognize thc destination address. The dotted line in 

and Ration access agents. FIG. 7 represents the separation between the WAN 

In FIG. 5 there is shown a similar OSI diagram of the access t at ^ source LA ^ (above ^ to ^ left of 

data frame processing taking place in accordance with ^ ^hed ^ ^ ^ WAN access t at ^ desd . 

the present invention. A data frame ^on^atuig at the nadon LAN ^ ^ ^ ^ of tfa dasfa ^ 

network level OS 3 of block 50 of LAN A of FIG. 5 20 ^ scarch ^ e . * ecdved ^ of \ 

traverses data link layer OS 2 and nhvsical laver OS 1 of * , * . - 

u It i Y- el" a * \i/ AXT I plurahty of remote access agents in a box corresponding 

block 50 to physical medium 54 . At WAN access agen * boA ^ jn nQ ? ^ ^ h . £ * 

51', however, the data frame merely traverses physical \ - • J V vT 4 »^4»»«- » fT^ " 
layerOSltotheMAChyerofOSZUsmgmeconnec- de «? ,n f b ° X * where it is detenm^ed whether or not a 
tion tables in the access agent 51', the data frame is 25 f^J of ^ L ^T7I^ 7 ^ 
forwarded directly across the WAN without invoking box 87 is entered where the LAN search is executed and 
the network layer OS 3. It is this ability to forward the th * results £ 1 B ? M the rem ? tC * ccess *&* s 
data frames without layer OS 3 processing which gives fddress cache 24. If no LAN search is required, as de- 
rise to the significantly increased efficiency of the inter- tmmsd by decision box 86, or if a LAN search has 
connection system of the present invention. The data 30 already been executed, then box 82 is entered where the 
frame is eventually delivered to the LAN B block 53' addrcss cache at ±c remote acccss a S ent * searched for 
and flows up through the physical layer OS 1 and the 311 entr y corresponding to this search request. In deci- 
data link layer OS 2 to the network layer OS 3 of the ^ on box 83 it is determined whether or not a match is 
LAN B where the data frame can be made use of by the made one of ^ entries in the remote address 
user end station. 35 C2C ^- so > the MAC address of the local (LAN B) end 
As previously noted, the WAN access nodes monitor station and the WAN transport address of the remote 
the connected LANs to detect data and control frames a £ ent returned to the originating access 
for possible processing or forwarding across the wide agent, as will be shown in connection with FIG. 8. If 
area network. One format of such a data frame is illus- toe « nd station is not found in the connection 
trated in FIG. 6. The data frame of FIG. 6 comprises a 40 tables, as determined by decision box 83, the box 85 is 
timing field or preamble 60 which is used to by the entered to return a negative response to the search 
receiver to synchronize the receiver clock and thus request. Box 85 is shown in dashed lines to indicate that 
permit the identification of the remaining fields of the k not necessary to return a negative response, and that 
data frame. Field 61 comprises the MAC (media access onl y positive responses are needed to carry out the 
control) address of the destination station. Field 62 is 45 searching procedure, relying on a time out at the source 
the MAC address of the source station. Field 63 con- access agent as will be described in connection with 
tains, when appropriate, additional MAC layer routing FK3« $* 

information. Field 64 contains the service access point Returning to decision box 71, if it is determined that 
(SAP) for use at the destination while field 65 contains the received frame is not a search frame, the frame is a 
the SAP for the source location. These service access 50 data frame and decision box 75 is entered to determine 
points are identifications of the appropriate interface # the source and destination address pair of MAC ad- 
points between the data link level and the network level dresses in the header of the data frame is in the local 
at the source and destination nodes. Finally, the data connection tables. If the address pair is in the local 
field 66 contains the actual data to be delivered from the connection tables, box 78 is entered to retrieve that 
source to the destination. When used in the system of 55 connection table entry and, in box 79, adjust the format 
the present invention, it is the pair of source and destina- and/or contents of the data frame (encapsulate the data 
tion MAC addresses 61 and 62 which identify the WAN frame) in accordance with the connection table entry, 
connection to be used to move the data frame through Such adjustments may, in some cases, not be required if 
the wide area network as discussed in connection with the data frame is already in an acceptable format. Box 
FIGS. 2 and 4. 60 80 is then entered to transmit the data frame across the 
A specific illustrative example of the implementation wide area network to the access agent at the remote end 
of the present invention is disclosed in the flow charts of of the identified WAN connection. 
FIGS. 7-9 and the message flow chart of FIG. 10. In It will be noted that distinctively different processing 
FIG. 7 there is shown a flow chart of the procedures paths are followed in FIG 7 for search (control) frames 
which take place in the local wide area network access 65 and for data frames. More importantly, the search frame 
agent when a local frame is received from the con- processing requires bilateral interactions with the re- 
nected LAN. Starting in box 70, decision box 71 is mote access agents whereas the data frame processing 
entered where the frame is examined to determine merely requires the launching of the adjusted data 
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frame. It is this divergency which gives rise to the many LAN and, indeed, a plurality of access agents can be 

advantages of applicants' invention. provided for each LAN to insure prompt servicing of 

In FIG. 8 there is shown a flow chart of the proce- search requests. Different access agents at a single geo- 

dures followed when a response is received to a previ- graphical location can be designed to handle different 

ously launched search request message sent from this 5 local protocols and, indeed, new LAN protocols can be 

access agent. In decision box 90 it is determined accommodated merely by adding new access agents 

whether or not such a response has been received. If whenever the new protocols are to be serviced by the 

not, decision box 91 is entered to determine if a time out backbone WAN. 

period has expired. If not, decision box 90 is re-entered In FIG. 10 there is shown a specific example of the 

to await a response. If no response is received within the 10 implementation of the present invention using sche- 

time out period, decision box 91 is eventually exited matic time lines and message transmittal lines and repre- 

with a decision that the time out period has expired. Box sents the chain of events which take place to intercon- 

99 is entered in which the search request is then aban- nect LAN user stations on different LANs, using a 

doned and the procedure terminated in box 100. This WAN backbone network. In FIG. 10, the boxes at the 

time out procedure ensures that the source access agent 15 top represent devices or software corresponding to 

does not continue to tie up its resources in waiting for LAN user stations (110 and 118) and WAN access 

responses that may never come. The source access agents (111-113 and 115-117). The vertical dashed lines 

agent can then launch a message on the local LAN emanating from boxes 110-118 represent time lines on 

indicating its failure to make the connection. As previ- which time increases in a downward direction. The 

ously noted, this time out procedure is an alternative or 20 horizontal lines and arrows 120-146 represent messages 

a supplement to the response from box 85 of FIG. 7. transmitted between the boxes 110-118 in the sequence 

If a response to the search request message is re- indicated by the vertical dashed time lines. These mes- 

ceived, as determined by decision box 90, box 92 is sages are delivered at the arrow heads to the time lines 

entered to obtain the MAC layer routing information, if corresponding to one of boxes 111-118. If the arrow is 

any, from the search response message. In box 93 this 25 terminated at a "0," the message is accepted by the 

information is used to calculate an appropriate wide corresponding box. If the arrow terminates in an "X," 

area network route for packets between this source the message is not processed further by the correspond- 

access agent and the remote destination access agent ing box. More particularly, box 110 represents schemat- 

This route can be calculated from topology and existing ically a source user station in the local area network A. 

traffic information stored at the access agent, aug- 30 Boxes 111-113 represent WAN access agents accessible 

mented, when available, with routing information re- to LAN A. Boxes 115-117 represent WAN access 

turned in the search response message. In box 105, the agents accessible to LAN B. Finally, box 118 represents 

actual WAN connection is established, using the con- a destination user station in the local area network B. 

nection establishment procedures of the WAN. In box In general, a source access agent receives a request 

106, this WAN connection is used to exchange the 35 from a connected LAN to connect a station on that 

MAC layer address information between the two LAN LAN to a station on another, remote LAN. The address 

access agents to establish new connection table entries. of the remote station in the request is converted, in part, 

In box 94, the local connection table for this connection into a globally unique address prefix for a group of 

is updated with the received information. At the remote connected LANs which should be searched to locate 

access agent, below the dashed line in FIG. 8, the con- 40 the destination station. Using directory services 22, a 

nection from the source agent is accepted in box 96 and, message is multicast across the WAN to the group of 

in box 99, the MAC information is exchanged with the LAN access agents which will recognize the address 

local access agent and, in box 97, this information is prefix, using the address prefix as a group selector. One 

used to update the connection tables at the remote loca- access agent at each remote LAN of this group tries to 

tion with all of the routing information necessary to 45 locate the pertinent destination user station, using local 

exchange data frames between the access agents. The LAN search procedures. Once located, a connection is 

procedure of FIG. 8 terminates in box 98. established between the successful destination access 

In FIG. 9 there is shown a flow chart of the proce- agent and the source access agent for the exchange of 

dures taking place at the remote access agent when a data frames. The two access agents then perform a 

data packet, with the proper heading, is received at the 50 reliable message exchange to create connection table 

remote access agent (after being launched from the entries at both access agents which map the pertinent 

local access agent as described in connection with FIG. LAN MAC-layer address information into the previ- 

7). In box 101 the data packet is received at the remote ously established WAN data connection. Subsequent 

access agent and, in box 102, the MAC address in the data frames from either end of the connection use these 

header of the data frame adjusted, if necessary, to ac- 55 connection table entries to deliver these data frames 

commodate the protocols of the local LAN. The infor- between the LAN stations, using the backbone WAN. 

mation necessary to make these adjustments is the very For illustrative purposes, the illustration will assume 

same information previously loaded into the remote that a NetBIOS connection is to be established between 

connection tables by the routing and target address two interconnection source-routing LANs. The 

message as described in connection with FIG. 8. In 60 NetBIOS architecture is described in "Local Area Net- 

FIG. 9, the data frame with the adjusted header address work— Technical Reference," IBM Technical Docu- 

is launched, in box 103, on the local LAN. The proce- ment SC30-3383, 1988. Only minor variations in these 

dure of FIG. 9 terminates in box 104, The local LAN, of procedures are necessary to utilize these procedures for 

course, delivers the data frame to the intended end other LAN architectures and protocols, 

station, using the adjusted MAC address to assure 65 Proceeding sequentially down the time lines of FIG. 

proper delivery. 10, a search message is launched from user 110 in LAN 

It is to be understood that search requests and data A and delivered, via arrows 120, 121 and 122, respec- 

frames can be received at any access agent from a local tively, to WAN access agents 111,112 and 113. In the 
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NetBIOS example, this search message is a NAME — selected access agents (116, 117) discard the FIND 

QUERY frame which includes the NetBIOS source message but retain knowledge of the procedure in 

address and NetBIOS destination address and is broad- progress. The selected access agent 115 launches a 

cast to all stations on LAN A. The NAME13 QUERY NAME—QUERY message 132 on LAN B which solic- 

frame also includes a correlator value used for the 5 its a NAME— RECOGNIZED response from the desti- 

NetBIOS names services protocols, and the destination nation user station. This NAME— RECOGNIZED 

NetBIOS name as specified by the user in the CallName message is delivered, via arrows 133, 134 and 135, to 

of the NCB. Call command in accordance with the each of access agents 115, 116 and 117 and cache entries 

previously cited NetBIOS article. The WAN access are created in their respective address caches, if no such 

agents 111-113 monitor LAN A to detect the NAME„ ) entry already exists. 

QUERY frame. The NAME-QUERY frame is deliv- All of the remote access agents 115-117 that received 

ered to the protocol components (component 18, FIG. the FIND message 129-131 transmit a FOUND mes- 

2) of access agents 111-113 which establish appropriate sage 136-138 to the designated local access agent 112. 

cache entries for the local NetBIOS source in the ad- The FOUND message 136-138 includes the WAN 

dress cache 24 (FIG. 2) t if one does not already exist. 15 transport address of the originating remote access agent 

Using any suitable protocol, one and only one of the and the MAC (media access control) address of the 

connected access agents (112 in FIG. 10) is selected to destination station as well as other MAC-layer routing 

proceed with the search and the other local access information, if present. It is therefore possible for the 

agents (111 and 113) discard the NAME^QUERY designated local access agent 112 to choose between the 

frame, but retain knowledge of the search procedure in 20 available data paths based on some desirable criteria, 

progress. All of the access agents (111-113) start a time Using some suitable algorithm, the designated access 

out timer to limit the duration of the search procedure. agent 112 selects yet another local access agent (e.g., 

The protocol component 18 of the selected access access agent 111 ) and yet another remote access agent 

agent 112 transmits a scout NAME— QUERY message (e.g., access agent 117) which together provide the most 

123 back to the source station 110 identifying the se- 25 optimum data path between the source and the destina- 

lected access agent 112 and soliciting a NAMF. RE- tion LAN user station. The finally selected local access 

COGNIZED response 124-126 from the originating agent is notified via a SELECTION— REQUEST mes- 

station. The NAME—RECOGNIZED response sage 139 and notifies the selected remote access agent 

124-126 may include additional optimal routing infor- 117 via an ESTABLISH— CONNECTION message 

mation through the local LAN A, if available. A zero 30 handshake 140. Together, the finally selected access 

session number on NAME— QUERY message 123 indi- agents 111 and 117 are called the data path access 

rates that this message is for locating purposes only, and agents. A reliable CONNECTION— TABLE— UP- 

that no connection establishment is intended. The DATE message handshake 141 synchronizes the neces- 

source station 110 responds with a broadcast sary entries in the connection tables for subsequent data 

NAME_RECOGNIZED message 124-126 which is 35 frames to use, e.g. the MAC-layer header information, 

also received by the non-selected access agents 111 and When the data path has been set up by the procedures 

113. These agents inform the selected access agent 112 described above, the source data path access agent 111 

of the MAC-layer routing information they received sends a SELECT— RESPONSE message 142 to the 

which can then be used for later optimization of the previously designated local access agent 112 to ac- 

end-to-end path (127, 128). Such local route optimiza- 40 knowledge that the SELECT-REQUEST message 

tion is optional and is not required to achieve the major 139 was successfully processed and that access agent 

benefits of the present invention. The non-selected ac- 112 may now discard the information relating to this 

cess agents 124 and 126 also receive the NAMF. RE- request. The protocol component 18 (FIG. 2) of the 

COGNIZED message 124 and 126 and discard it. source data path access agent 111 then transmits a 

The designated access agent 112 requests directory 45 NAME— RECOGNIZED message 143 back to the 

services to locate a destination resource identified by a source user station, using the parameters supplied from 

pre-defined prefix (VNETTD) followed by the the remote end station 118, thereby completing the 

NetBIOS destination station address. The VNETID end-to-end connection establishment. All subsequent 

prefix identifies the group of LAN access agents which data exchanges 144-146 of the NetBIOS connection are 

share the same NetBIOS characteristics and which can 50 transmitted as point-to-point LAN frames which are 

be interconnected across the WAN backbone. It is fur- fully encapsulated across the WAN by the relay compo- 

ther assumed that prior to the depicted message flows, nent 20, using the connection table 19 entries. These 

each of the LAN access agents attached to any such subsequent exchanges include the SESSION-JNI- 

LAN has already registered the VNETID prefix with TIALIZE and SESSION—CONFIRM frames as well 

directory services. Assuming that this destination ad- 55 as the actual connection data. 

dress does not match any local station cache entry, It is important to note that the LAN prefix groups, 

directory services (22, FIG. 2) distributes a WAN used to distribute directory searches can be adopted 

search frame 129, 130, 131 (FIG. 10), called FIND, to dynamically from the user structured addresses or can 

all access agents previously registered as members of be administratively defined via pertinent registration 

the VNETID prefix group. The FIND search message 60 information in the directory services components of the 

is distributed on the backbone WAN using the standard respective access agents on the WAN. That is, LAN 

multicasting facilities available on the WAN and imple- access agents with the same LAN protocols and address 

mented in transport services 23 (FIG. 2). prefixes form multicast WAN groups represented by 

The remote access agents 115-117, among others, the specific prefixes. The formation and disassociation . 

receive the FIND message and establish cache entries in 65 of such administrative groups requires little overhead in 

the address cache for remote resources. Again, using an the management of the backbone WAN. 

appropriate selection protocol, one (115) of the access It is possible with the system of the present invention 

agents is selected to proceed with the search. The non- to interconnect LAN stations across the WAN with the 
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same degree of connectivity available with prior art 7. The interconnection system according to claim 1 
routers and, at the same time, provide steady-state data further comprising 

paths which require only MAC-layer-like bridge opera- protocol components in each of said access nodes for 

tions on the data frames received from the attached processing signaling frames from said local area 

LANs. 5 networks, and 

It should also be clear to those skilled in the art that relay components in each of said access nodes for 
further embodiments of the present invention may be processing data frames from said local area net- 
made by those skilled in the art without departing from works. 

the teachings of the present invention. 8 - A method for interconnecting a plurality of local 

What is claimed is: 10 area data communications networks by means of a sin- 

1. An interconnection system for interconnecting a point-to-point wide area data communications net- 
plurality of local area data communications networks w ? rk > ^ wide area data communications network 
by means of a single wide area point-to-point data com- the open systems interconnection layered proto- 
munications network, said wide area data communica- cols includm S a network layer protocol and a data link 
tions network using the open systems interconnection 15 Iayer P r ° tocoI > method comprising the steps of 
layered protocols including a network layer and a data accessing said wide area network by said local area 
link layer, said interconnecting system comprising networks through a plurality of access nodes, 

a plurality of access nodes in said wide area network weaving, in said network layer of said access node, a 

for accessing said wide area network from a plural- signaling frame from an onginating one of said 

ity of local area networks, 20 local ««« networks and intended for a destination 

means in each of said access nodes for receiving a f n " tW ° 1 rks ' 1 

eirm ^u a.„ :„ r • • determining if said destination local area network has 

£ 8 T^ r\ , a yerfrom anongi ; transmission protocols compatible with the trans- 
iting one of said local area t networks and intended missiQn ^ of ^ ^ ati Iocal ^ 
for a destination one of said local area networks, network 

means in the network layer in each of said access 25 creating> ^ ^ access node> a ^ frame ^j^g 

nodes responsive to said signalling frame receiving means for adjusting data frames from one of said 

means for determining if said destination local area local area communications networks to permit 

network has transmission protocols compatible transmission through said wide area network, and 

with the transmission protocols at said originating forwarding, in said data link layer, adjusted data 

local area network, 30 frames across said wide area network, utilizing said 

means in each of said access nodes responsive to said data frame adjusting means, 

means in the network layer for adjusting data 9. The method according to claim 8 further compris- 

frames from one of said local area communications ing the step of 

networks, the adjustment being at least in part a utilizing, in said access node, destination address pre- 

function of an output from said means in the net- 35 fixes for associating local area network addresses 

work layer, to permit transmission through said with compatible local area network protocols, 

wide area network, and 10. The method according to claim 9 further compris- 

means in the data link layer in each of said access ing the step of taking said address prefix from said sig- 

nodes responsive to said adjusting means for for- naling frame. 

warding adjusted data frames across said wide area 40 The method according to claim 9 further compris- 

network. ing the step of detennining said address prefix adminis- 

2. The interconnection system according to claim 1 tratively. 

further comprising The method according to claim 8 wherein said 
means in each of said access nodes utilizing destina- ste P of" adjusting comprises the steps of 
tion address prefixes for associating local area net- 45 creating connection tables in each of said access 
work addresses with compatible Iocal area network nodes for storin S translation information for trans- 
protocols, lating data frames to be transmitted between each 

3. The interconnection system according to claim 2 of said Icca3 **** netw <>rks and said wide area net- 
wherein and 

said associating means includes means for taking an 50 ^J^™* said data frames with said connection ta- 

address prefix from said signaling frame. ... ,. A t . „ , , 

4. The interconnection system according to claim 2 A!^^ accordmg to claim 8 further compns- 
wherein steps oi 

said associating means includes means for determin- ^f™? 'T™* ^' mt *™™™*™ of loca * 

• . . , . . , . ' uc tC iuui area networks connected to said wide area network 

uig said prefixes administratively by said network 55 in a direct services component in said access 

layer means. nodeSj and 

5. The mterconnection system according to claim 1 utilizin ^ directory services component b said 
wherein said adjusting means comprises step of creating a data frame adjustmg means . 

connection tables in each of said access nodes for 14 . The method according to claim 8 further compris- 

stonng translation information for translating data 60 i ng the steps of 

frames to be transmitted between each of said local processing signaling frames from said local area net- 

area networks and said wide area network. works by a pro tocol component in the network 

6. The mterconnection system according to claim 1 layer level of said access nodes of said wide area 
further comprising network, and 

directory services means in each of said access nodes 65 processing data frames from said local area networks 

for registering support for the interconnection of by a relay component in the data link layer of said 

local area networks connected to said wide area wide area network, 

network. ***** 
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